THE NUMBER OF OPENLY GENERATED BOOLEAN 

ALGEBRAS 



STEFAN GESCHKE AND SAHARON SHELAH 

Abstract. This article is devoted to two different generalizations of projective 
Boolean algebras: openly generated Boolean algebras and tightly tr-filtered 
Boolean algebras. 

We show that for every uncountable regular cardinal re there are 2 K pairwise 
non-isomorphic openly generated Boolean algebras of size re > Hi provided 
there is an almost free non-free abelian group of size re. The openly generated 
Boolean algebras constructed here are almost free. 

Moreover, for every infinite regular cardinal re we construct 2 K pairwise 
non-isomorphic Boolean algebras of size re that are tightly tr-filtered and c.c.c. 

These two results contrast nicely with Koppelberg's theorem in [12] that 
for every uncountable regular cardinal re there are only 2 <K isomorphism types 
of projective Boolean algebras of size re. 



1. INTRODUCTION 

Projectivity is usually denned as a universal property. A Boolean algebra A 
is projective if and only if for every Boolean algebra B and every epimorphism 
/ : B — > A there is a homomorphism g : A — > B such that / o g = id^. However, 
theorems of Haydon, Koppelberg, and Scepin provide an internal characterization 
of projectivity for Boolean algebras (see [12]). 

Using her characterization of projectivity, Koppelberg [12] showed that for every 
uncountable cardinal k there are only 2 <K isomorphism types of projective Boolean 
algebras of size k. She also showed that for every singular cardinal /i there are 2 M 
pairwise non-isomorphic Boolean algebras of size \x. 

For Boolean algebras, there are two natural generalizations of projectivity: open 
generatedness (or rc-filteredness) and tight <7-filteredness. 

Openly generated Boolean algebras are studied to a great extend in [10]. We only 
note that openly generated Boolean algebras seem to be quite close to projective 
Boolean algebras. Every openly generated Boolean algebra of size < Hi is projective 
and it is a non-trivial task to find an openly generated Boolean algebra which is not 
projective. Examples of openly generated, non-pro jective Boolean algebras were 
provided by Scepin (see [10]). 
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Tight er-filtcredness was introduced in [11] and studied systematically in [9]. It 
turns out that several properties of projective Boolean algebras can be generalized 
to tightly er-filtcrcd Boolean algebras. 

However, in the present article we show that for each infinite regular cardinal k 
there are 2 K pairwise non-isomorphic tightly er-filtered Boolean algebras of size k, 
contrasting Koppelberg's result on the number of projective Boolean algebras. The 
construction is fairly elementary and even yields Boolean algebras which are c.c.c. 
This result is contained in the second author's PhD thesis [8]. 

With openly generated Boolean algebras the situation is more complicated. Fu- 
chino showed that if k is a regular cardinal that has a non-reflecting stationary sub- 
set consisting of ordinals of cofinality Hi, then there are 2 K pairwise non-isomorphic 
openly generated Boolean algebras of size k (see [10]). Fuchino's assumption, i.e., 
the existence of a non- reflecting stationary set of ordinals of cofinality Hi, implies the 
existence of an almost free, non-free abelian group of size n [2, Chapter VI, Lemma 
2.2 and Theorem 2.3]. Here an abelian group is almost free if every subgroup of 
strictly smaller cardinality is free. 

In the present article we show that for an infinite regular cardinal k there are 
2 K pairwise non-isomorphic openly generated Boolean algebras if there exists an 
almost free, non-free abelian group of size k. 

While every almost free abelian group of singular cardinality is in fact free by She- 
lah's compactness theorem (see [2]), there are almost free, non-free abelian groups 
of various cardinalities. The first example of such a group is due to Baer (see [4]) 
and has cardinality Hi. Let C denote the class of cardinals k for which there is an 
almost free, non-free abelian group of size k. By Baer's result, Hi G C. 

In [13] Magidor and Shclah showed that C is closed under taking successors and 
under the operation (A, k) i— > A+( K+1 ). On the other hand, they proved, assuming 
the consistency of infinitely many supercompact cardinals, that it is consistent that 
C contains no cardinal above the first cardinal fixed point, i.e., the first k with 
k = H K . However, if V = L, then every regular cardinal k which is not weakly 
compact belongs to C. A proof of the latter fact and much more on this topic can 
be found in the book [2] by Eklof and Mekler. Note that there is a new, revised 
edition of this book [3] . 

2. Basic definitions and preliminary Lemmas 

Open generatedness and tight cr-filteredness are both defined in terms of nicely 
embedded subalgebras. Openly generated Boolean algebras have many relatively 
complete subalgebras and tightly cr-filtered Boolean algebras have many cr-subalge- 
bras. 

Definition 2.1. Let A and B be Boolean algebras such that A < B. Then for 
b G B the ideal {a G A : a < b} of A is denoted as A \ b. A is called a relatively 
complete subalgebra (rc-subalgebra) of B if for each b G B the ideal A \ b is principal. 
In this case we write A < rc B. If A < rc B, then lpr^ denotes the mapping from B 
to A assigning to each b G B the generator of A \ b, the lower projection of b in A. 
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A is called a a-subalgebra of B if for every x G B the ideal A \ x is countably 
generated. In this case we write A < a B. If C is a Boolean algebra and e : C — > B 
an embedding, then e is an re- embedding if e[C] < rc B and an cr-embedding if 
e[C] < CT S. 

Note that A < a B if and only if A < B and for every ideal I of B which is 
countably generated, I n A is countably generated as well. 

Definition 2.2. Let A be a Boolean algebra and 6 an ordinal. A sequence (A a ) a< s 
of subalgebras of A is a filtration of A if 

a ) U Q <<5 = A, 

b) ^4 Q < Ap for a < /3 < 5, and 

c) the sequence (A a ) a< s is continuous, i.e., for every limit ordinal (3 < 5, 

A filtration (A a ) a< s of A is if there is a sequence (x a ) a< s in A such that for 
all [3 < 5, Ap = ({x a : a < /?}). Here for a set A C A, (A) denotes the subalgebra 
of A generated by A. If B < A and x G A, we write B(x) for (B U {x}). 

A is tightly cr-filtered if it has a tight filtration (A a ) a< s such that for all a < 5, 
A a <cr A. {A a ) a< $ is called a ttg/it a-filtration of A. 

A is openly generated if the set of rc-subalgebras of A includes a club of 

Koppclbcrg's characterization of projective Boolean algebras is obtained by re- 
placing < CT by < rc in the definition of tight cr-filtcrcdness. The term "openly gen- 
erated" comes from the fact that rc-embeddings correspond to open mappings via 
Stone duality. 

Why are projective algebras openly generated? For a set X let ¥v{X) denote the 
free Boolean algebra over the set A. If A C Y, we regard Fr(A) as a subalgebra 
of Fr(Y) in the obvious way. It is easy to see that Fr(A) < rc Fr(Y) for A C Y. It 
follows that free Boolean algebras are openly generated. 

By abstract nonsense, a Boolean algebra A is projective if and only if it is a 
retract of a free Boolean algebra, i.e., if there are a free Boolean algebra B and 
homomorphisms e : A — > B and p : B — > A such that p o e ~ id^. It is more or 
less straight forward to see that open generatedness is hereditary with respect to 
retracts. It follows that projective Boolean algebras are openly generated. 

We collect some facts on rc-embeddings, a-embeddings, and open generatedness. 

Lemma 2.3. Let A < B and x G B. Then the following hold: 

a) A < rc A(x) if and only if A \ x and A \ —x are principal. 

b) A < a A(x) if and only if A \ x and A \ —x are countably generated. 

Proof. We show b) only. The direction from the left to the right is trivial. For 
the other direction let E C A and F C A be countable sets which generate A \ x 
and A \ —x respectively. Without loss of generality we may assume that E and 
F are closed under finite joins. Suppose y £ A{x). Then there are v,w G A 
s.t. y = (v + x) ■ (w + (—x)). Let z G A such that z < y. Then z — v < x and 
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z — w < —x. Hence z — v < a and z — w < b for some a 6 E and some b <E F. It 
follows that z < (v + a) ■ (w + b). Clearly, (v + a) ■ (w + b) < y for every a 6 E and 
every b G F. Hence A \ y is generated by {(v + a) ■ (w + b) : a G E Ab e F}. □ 

Lemma 2.4. a) A < rc £? < rc C => A < rc C, 
A< a B < a C => A< a C. 

b) A < B, B = U q <a ^ ^rc B a for every a < A =>• ^ < rc B, 
A<B 1 B = U Q<A B Q , A ^ B Q for every a < A => A < a B. 

c) A<, C B,C <B and lprf [C] C C ^ A n C < rc C. 

Proo/. Easy. □ 

Lemma 2.5. [10, Proposition 2.2.4] If S is an ordinal and A is the union of an 
increasing continuous chain (A a ) a< s of rc-subalgebras that are openly generated, 
then A itself is openly generated. 

3. The Number of Tightly c-Filtered Boolean Algebras 

We show that Koppelberg's result on the number of projective Boolean algebras 
cannot be extended to tightly c-filtered Boolean algebras. 

Theorem 3.1. For every infinite cardinal n there are 2 X pairwise non-isomorphic 
tightly a-filtered c.c.c. Boolean algebras of size k. □ 

The proof of the theorem uses the following lemma, which says that stationary 
sets consisting of ordinals of countable cofmality can be coded by tightly a-filtered 
Boolean algebras. 

Lemma 3.2. Let k be an uncountable regular cardinal and let S be a subset of k 
consisting of ordinals of cofmality H . Then there are a Boolean algebra A of size A 
and a tight er-filtration (A a ) a<K of A such that the following hold: 

a) A a ^ rc A for all a G S 

b) A a < rc A for all a G k \ S. 

Proof. For every a G S let (<5")„ ew be a strictly increasing sequence of ordinals 
with least upper bound a and S fl {5% : n G oj} = 0. We will construct (A a ) a<K 
together with a sequence (x a ) a<K such that 

(i) A Q = 2, 

(ii) A a+ i = A a {x a ) for all a < k, 

(iii) x a is independent over A a whenever a $ S, 

(iv) A a \ x a is generated by {xs% ■ n G uj} and A a \ —x a = {0} whenever 
a £ S, 

(v) Afi = U Q </3 A-a holds for all limit ordinals j3 < n. 

Clearly, the construction can be done and is uniquely determined. We have to show 
that a) and b) of the lemma hold for (A a ) a<K . 

For a) let a G S. Then A a \ x a is non-principal. For suppose a G A a is such 
that a < x a . Since (<5")„ ew is cofinal in a, there isngw such that a G Asa. Since 
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6% £ S, x$u is independent over Age, by construction. Hence a + x$« is strictly 
larger than a, but still smaller than x a . So a docs not generate A a \ x a . 

For b) let a S. By induction on 7 < k, we show that A a < rc A 7 holds for 
every 7 > a. A a < rc A a holds trivially. Suppose 7 is a limit ordinal and A a > rc Ap 
holds for all (3 < 7 such that a < (3. Then A a < rc A 1 follows from Lemma 2.4. 
Now suppose 7 = (3 + 1 for some (3 > a. There are two cases: 

I. [3 $ S. In this case Aft < rc A^ by construction. By hypothesis, A a fC rc Ap. 

By Lemma 2.4, this implies A a < rc Ay. 
II. (3 G S*. This is the non-trivial case. We claim that A < rc A(#/3) holds 
for every <5 < (3. This can be seen as follows: By Lemma 2.3, it is sufficient 
to show that both As \ xp and As \ —xp are principal. But As \ —xp C 
Ap \ —xp = {0} by construction. Let a G As be such that a < xp. Let 
m := {n e v : x s d g As}. Clearly m G u). Let T G [w] <N ° be such that 
a < Y.{ x si -neT}. Then 

a < ^^{x g t3 : n G T fl to} + ^^{a;^^ : n G T \ m}. 

Since X^i^a' 3 : n eT \ m} is independent over by construction, 

a < ^"^{a:^ : n G T n to} < : n < m} < a;^. 

This shows that As \ xp is generated by ^{x s p : n < m} and the claim 
follows. 

Now A 7 = Ap(xp) = [J a< s < p As(xp). Hence, A a < rc A 7 follows from 
the claim together with Lemma 2.4. 

This shows b). □ 

In order to show that the Boolean algebra A constructed in the lemma above 
is c.c.c, we use an argument which was used in an early version of [6] to prove 
that, assuming the consistency of the existence of a supercompact cardinal, it is 
consistent with ZFC+GCH that there is a complete c.c.c. Boolean algebra without 
the so-called WFN, a property whose definition is obtained by replacing < rc by < a 
and L4]- N ° by L4]- Nl in the definition of open generatedness. 

Lemma 3.3. The Boolean algebra A constructed in the proof of Lemma 3.2 is 
c.c.c. 

Proof. Assume A is not c.c.c. Let C C A be an uncountable antichain. Let X := 
{x a : a < k}. For x G X let x° := x and x 1 := —x. We may assume that each 
a G C is an elementary product of elements of X, i.e., there is X a G [X] <N ° and 
f a ■ X a — > 2 such that a = Y\ xeXa x ^ a ^ ■ After thinning out C if necessary, we may 
assume that {X a : a G C} is a A-system with root R, there is / : R — > 2 such that 
fa \ R = f for all a G C, and all X a are of the same size, say n. 

Claim. Let Y G [X] <u) and g : Y -> 2 be such that U x eY x9(x) = °- Thcn thcrc 
are a € S and i G uj with x ai xs? G Y such that g(x a ) = 1 and g(xsf) = 0. 
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First note that for y, z G X, y 9 ^ ■ z 9 ^ — holds if and only if there are a G S 
and i e w with {y, z} = {x a ,xsf} such that g(x a ) — 1 and g(xsf) = 0. Now we 
show the claim by in induction on max{a < A : x a G Y}. The case \Y\< 3 is trivial. 

Assume the claim has been proved for max{a < A : x a G Y} < (3. Suppose 
max{a < A : x a G Y} = (3 and for no two elements y, z G Y, y 9 ^ ■ z 9 ^ = 0. 
For (3 £ S the argument is easy. By assumption, b :— ~[\ xe Y\{ Xlj } x9 ^ 0- By 
construction, x@ and b are independent. Thus Jlxer x9 ^ ^ ®- 

Now suppose (3 G S and n^er = 0- By construction, Ap \ —xp = {0}. 
Thus b := YixeY\{x \ x9 ^ ^ ~~ x f3- Therefore g{xp) — 1 and b < xp. By con- 
struction, there is m G u> such that b < ~^2 i<m x s p . It follows from the inductive 
hypothesis that 6 • rL< m — x s fi ^ 0. This contradicts the choice of m and the claim 

i 

is proved. 

For each a G C let X a = {x a _i : i < n}. Clearly, we may assume that C has size 
Hi. Let < be a wellordering on C of ordertype u\. For each {a, b} G [C] 2 choose a 
color c({a, b}) G n 2 such that 

V(i, j) G n 2 (c({a, 6}) = (i, j) A a < b x f a f^ ■ x^ ] = 0). 

It follows from the claim that c can be defined. Clearly, for all {a,b} G [C] 2 , if 
c({a,b}) = and a < 6, then x a-i ,x b j £ R. In [1] Baumgartner and Hajnal 

established the following partition result: 

Vm G wVa < LOi(u\ — > (a)™)- 

In particular, wi — ► (w + 2) 2 2 holds. That is, there are G n 2 and a subset 
C" of C of ordertype w + 2 such that for all {a, b} G [C] 2 , c({a, &}) = Let 
a and & be the last two elements of C. Assume x a j = x a for some a G S. By 
construction of A, for all c G C"\{a, 6}, x c .i — x$a for some k G w. By the A-system 
assumption, all the different. This implies x a j = x^j, contradicting the 

A-system assumption. 

Now assume that for all a G S, x a j ^ x a . In this case, for all c G C \ {a,b}, 
x c ,i = x a for some a G S. Let d and e be the first two elements of C. Now for all 
c G C" \ {d, e}, x CJ - = x^a for some k e uj. By the A-system assumption, all the 
Xc.j's are different. This implies Xd.% = x e ^, contradicting the A-system assumption. 
This finishes the proof of the lemma. □ 

Proof of Theorem 3.1. Let k be an infinite cardinal. If n = Hq, then there are 
2 K pairwise non-isomorphic Boolean algebras of size k and all of them are pro- 
jective, hence tightly c-filtered. Also, if k is singular, then there are 2 K pairwise 
non-isomorphic projective Boolean algebras by the result of Koppelberg mentioned 
before. Projective Boolean algebras are c.c.c. 

If k is regular and uncountable, let V be a disjoint family of stationary subsets 
of {a < k : cf (a) = Ko} of size k. Such a family exists by the wellknown results of 
Ulam and Solovay. For every subset T of V let A r be the Boolean algebra which is 
constructed in Lemma 3.2 from the set S := (J T and let (A^) a<K be its associated 
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tight cr-filtration. Then for T,T'CP with T^T' the Boolean algebras A T and 
are non-isomorphic. 

For suppose h : A T — > A T is an isomorphism. Without loss of generality we 
may assume that T\T' is nonempty The set {a < n : h{A^} = A^ } is club in A. 
Since \J(T \ V) is stationary there is a E \J(T \ T 1 ) such that h[A%] = A%' . But 
Aa ^rc A T and A^ < rc A T , a contradiction. 

By Lemma 3.3, the Boolean algebras A T are c.c.c. □ 

The two lemmas above give even more: 

Theorem 3.4. Let n be an uncountable and regular cardinal. Then there is a family 
of size 2 K of tightly a -filtered c.c.c. Boolean algebras of size k such that no member 
of this family is embeddable into another one as an rc-subalgebra. 

Proof. Suppose T and T are subsets of V, where P is as in the proof of the theorem 
above. Assume there is an embedding e : A T — » A T such that e[j4 r ] < rc A r . 

Let C C k be a club such that e[A r a \ = A*' n e[A T ] and lpr^r][A^'] C A%' 
hold for every aeC. 

Let a e Cn{JT. Then e[A%] ^ rc e[A T ] and hence e[A%] ^ rc A 7 " . Since A%' is 

T' 

closed under lpr^rj, e[A%] < rc A*' . 

Hence A%' ^ rc A 1 " . Therefore C f\{JT CCnlJ^"'- Thus, since V consists 
of stationary sets, T C T' . Now let / be an independent family of subsets of V 
of size 2 A . In particular, the elements of I arc pairwisc C-incomparable. Thus 
the family {A T : T e /} consists of pairwise non-rc-embcddablc tightly ^-filtered 
c.c.c. Boolean algebras of size A. □ 

4. Openly generated Boolean algebras 

4.1. Almost free Boolean algebras. The openly generated Boolean algebras we 
are going to construct will be almost free. Unlike in the case of abelian groups, 
subalgebras of free Boolean algebras do not have to be free. Thus we have to use a 
slightly generalized definition of almost freeness for Boolean algebras. We use the 
definition given in [2] . 

Definition 4.1. Let A be a Boolean algebra of size k. A filtration (A a ) a<K of A 
is a k- filtration if for every a < k, \A a \< k. 

A is almost free if it has a ft-filtration (A a ) a<K consisting of free Boolean algebras. 

In the proof of Theorem 3.1 we coded stationary sets by tightly a- filtered Boolean 
algebras using the difference between rc-subalgebras and er-subalgebras. If there is 
an almost free abelian group of size k, we can code certain stationary subsets of k 
by openly generated Boolean algebras. The coding will be more subtle as in the 
case of tightly cr-filtcred Boolean algebras. 

Definition 4.2. Let A and B be Boolean algebras such that B < A. Then B <f roo 
A if there is a free Boolean algebra F such that A is isomorphic to B © F over B. 
Here © denotes the coproduct (free product) in the category of Boolean algebras. 
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Equivalently, B <f rcc A if there is a set X C A such that X is independent over i? 
and A = (BUI). 

Suppose A is almost free of size k and let (^4 Q ) Q < K be a K-filtration of A. Let 
E := {a < k : {/? G (a, k) : A a ^f roo Ap} is stationary in k}. 
For X C « let 

I := {r C K : 3(7 C k(C is club and F n C = X n C)}. 
Let r(A) := E. For X, Y~ C k let X < Y if X \ Y is non-stationary. 

It is routine matter to check that T(A) does not depend on the choice of {A a ) a<K . 
Therefore T(A) — T(B) if A and B are isomorphic. Thus T(A) is an invariant of A. 
Also, it is not difficult to see that A is free if and only if T(A) = 0. See [2] for more 
information on the T-invariant. 

4.2. Almost free families of countable sets and the strong construction 
principle (CP+). Shelah has given an exact translation of the algebraic question 
whether there is an almost free, non-free abclian group of size k into a set-theoretic 
one. We use the representation given in [2], where all the missing proofs can be 
found. 

Let S = {si : i G S} be a family of countably infinite sets. A transversal for S 
is a one-one function T : I — > [JS such that for all i € /, T(i) E Sj. We say that 
S is free if it has a transversal. S is almost free if for each J C I with | J | < 1 1 \ , 
{.Si : i € J} has a transversal. Let NPT(A, Ho) denote the statement "there is an 
almost free, non-free family of size A of countable sets". (We use the notation of 
[14]-) 

Shelah proved the following: 

Theorem 4.3. For every uncountable cardinal A there is an almost free, non-free 
abelian group of size A if and only if NPT(A, H ) holds. 

We mimic the proof of one direction of this theorem and construct a Boolean 
algebra A(S) for any given family S of countable sets. For this we use the strong 
construction principle (CP+) for Boolean algebras. If the family S is sufficiently 
good, A(S) will be openly generated. 

(CP+) (for arbitrary varieties) was introduced by Eklof and Mcklcr, who proved 

Theorem 4.4. NPT(A, H ) implies the existence of almost free, non-free objects of 
size A in every variety V which satisfies (CP+). 

Shelah showed 

Lemma 4.5. (Sec [5]) The variety of Boolean algebras satisfies the following strong 
construction principle (CP+): 

For each n G u) \ 1 there are countably generated free Boolean algebras H < K < 
L and a partition of ui into n infinite blocks s 1 , . . . , s n such that 
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(i) if is freely generated by {h m : m G ui} and for each J C uj, if for some 
k G {1, . . . ,n}, Jfl s k is finite, then ({h m : m G J}) <f r0 c L and 

(ii) L = K 8 Fr(w) and ff ^ frcc L. 

For the convenience of the reader we include a proof of this lemma. The proof 
uses 

Lemma 4.6. (Sirota's Lemma, see [10, Theorem 1.4.10]) Let A and B be Boolean 
algebras such that A < rc B and B is countably generated over A. If for all 
&i,...,6 n G -B there is m G 5 such that u is independent over A{b\, . . . , b n ), then 

A <f ree -B. 

Proof of Lemma 4-5- Let n G uj\1 and let (£fc,;)fce{i n},zew be a family of pairwise 
distinct sets. Let H be the free Boolean algebra ¥r(X) over the set X := {x^; : fc G 
{1, . . . , n} A I G uj}. Let (/i m ) mekl be a 1-1-enumeration of X. For k G {1, . . . , n} 
let s fe := {to G w : 31 G w(/i m = Let / be the ideal of iJ generated by 

{lL<n x i.h '■ h £ Let be a Boolean algebra of the form H{x) where H \ x = I 
and H \-x= {0}. Finally, let L := K 8 Fr(w). 

We show that iJ, if, and L are as required in the definition of (CP+). Clearly, 
the three Boolean algebras are countable and atomless. Therefore, they are free. 
By the choice of K and x, H ^ rc K and thus H ^ rc L . In particular, H ^f roo L. 

Now suppose that Y C X is such that for some k G {1, . . . , n} the set Yn{x ko j : 
( £ w} is finite. Let H' be the subalgebra of H generated by Y. We have to show 
H 1 <f r0 o L. By Lemma 4.6 it is enough to show H' < rc L. Since if <f ree L and 
thus if < rc L, it is in fact sufficient to show H' < rc K. 

For every m G u> let iJ m be the subalgebra of H generated by 

{xk,i ■ k G {1, . . . , n} A I e uj A (k = ko ^ I < m)}. 

Let a G K = H(x). Then for some m G w, i?' C _ff m and a G H m (x). Clearly, 
H' < rc -ff m . Since / n H m = {0}, x is independent over H m . Therefore H m < rc 
H m (x). It follows that ii' < rc H m (x). This implies that if' \ a is principal. This 
shows ii' < rc H(x), finishing the proof of the lemma. □ 

The construction of A(S) from a family S of countable sets is the following. 

Definition 4.7. Let S — {si : i G 1} be a family of countable sets. Suppose 
for all i € I, Si is the disjoint union of the infinite sets sj, . . . , s™. Let if, if, f , 
{/i m : m G w}, and s 1 , . . . , s n be as in Lemma 4.5. For each i G I fix an enumeration 
(i,, m ) m& of Si such that for each k G {1, . . . ,n}, = : m G s fc }. 

For each i G i choose a copy f j of L. Assume that all the copies are disjoint. 
Let Ki, H i} and {hi iTn : m G uj} denote the corresponding copies of if, if, and 
{h m : m G uj} in L j. 

Let G := f^i and let Q be the smallest congruence on G identifying /ij jTO 

and ftj^ for all i,m,j,l with x ijm = Xj^. Let A(<S) := G/Q. 

4.3. A-systems and the strong reshuffling property. We can only show that 
the algebra A(S) constructed in Definition 4.7 is openly generated if the family S 
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has some special properties. We need S to be based on a X-system A of height n for 
some n > such that (<S, A) has the strong reshuffling property. 

Shclah used A-systems and the (weak) reshuffling property for proving Theorem 
4.3. The proof of Theorem 4.4 uses the strong reshuffling property. We use A- 
systems to construct many openly generated Boolean algebras in the same way as 
they are used in the proof of Theorem 4.4. Let us start with the definition of a 
A-system. 

Definition 4.8. The set \ <UJ ordered by set inclusion is a tree. Let ((3) denote the 
sequence of length one with value (3 and let denote concatenation of sequences. 
If S is a subtree of A <w , an element rj of S is called a final node of S if in S there 
is no proper extension of rj. Let Sf denote the set of final nodes of S. 

1. A X-set S is a subtree of X <LO together with a cardinal A^ for every rj G S such 
that A0 = A and 

a) for all r\ G S, r\ G Sf if and only if A,, = H and 

b) if 77 G S \ Sf, then if~ {(3) G S implies (3 £ A, and X v -(p) < X v and 
E n := {[3 < X v : r]^((3) G S} is stationary in A,,. 

2. A X-system is a A-set together with a set B v for each r] G S such that 13$ = 
and for all rj G S \ Sf 

a) for all (3 G E v , X v ~tm <|S^|< A^ and 

b) (B rt ^ ^ l3 - ) )f) e E v is increasing and continuous, that is, if a G E v is a limit point 
of E v , then B rr{a) = U{- B r ) -(/3) : (3 G E n n a}. 

For any A-system A = (S, X n , B, n ), qe s an d any 77 G S let B n :— {J{B n \ m : m < 
dom(77)}. A family S of countable sets is based on A if S is indexed by Sf and for 
every rj G Sf, s n C B v . 

A subtree S 1 of X <LU has height n if all final nodes of S have domain n. A A-set 
or A-system has height n if its associated tree S has height n. It is not difficult to 
see that every A-set has a sub- A-set which has a height. 

If S is a family of countable sets based on a A-system, then S has cardinality A 
and is not free. Families of countable sets based on A-systems can be constructed 
from almost free, non-free abelian groups (see [2]). By Theorem 4.3, this implies 

Lemma 4.9. NPT(A, H ) implies that there is a family of countable sets based on 
a A-system. 

In [14] Shclah and Valsanen provided the tools to show that for A > Hi, the 
A-system in Lemma 4.9 may be chosen such that its height is at least 2, i.e., such 
that the underlying A-set is really more than just a stationary subset of A. 

Lemma 4.10. If A > Hi and NPT(A, Ho) holds, then there is a family of countable 
sets based on a A-system of height n for some n > 1 . 
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Proof. We show how to extract the proof of Lemma 4.10 from [14] 1 . In [14] a special 
kind of families of countable sets based on A-systems is used, so-called NPT(A, Ho)- 
skeletons. Moreover, so-called NRT(A, H )-skclctons are used for building more 
complicated NPT-skeletons. 

Let A > Hi and suppose NPT(A, H ) holds. We show that there is an NPT(A, H )- 
skclcton of height > 1 . 

From an NRT(A, H )-skeleton one can construct an NPT(A, H )-skeleton of the 
same height [14, Corollary 4.14]. It is therefore sufficient to show the existence of an 
NRT(A, H )-skclcton of height > 1. By NPT(A, H ), there is an NRT(A, H )-skeleton 
[14, Lemma 4.13 and Corollary 4.14]. If this NRT(A, H )-skclcton is of height > 1, 
we are done. So assume it is of height 1. Since the NRT(A, H )-skeleton is of height 
1, its type is (A). 

As mentioned in the introduction, there is an almost free, non-free abelian group 
of size Hi. By Theorem 4.3, this implies NPT(Hi,H ). As before, it follows that 
there is an NRT(Hi, H )-skeleton. An NRT(Hi, H )-skeleton is of height 1. Since 
the NRT(A, H )-skeleton is of type (A) and since A > Hi, the NRT(A, H )-skeleton 
and the NRT(Hi, Ho)-skeleton are compatible. Therefore, the two skeletons can be 
combined to an NRT(A, H )-skeleton of height 2 (and of type (A, Hi)). □ 

To get an almost free Boolean algebra from S, we need S to be based on a 
A-system such that (<S, A) has the strong the reshuffling property. 

Definition 4.11. Let A — (S, X n , B v ) ne s be a A-system of height n and S = 
(s v ) v es f a family of countable sets based on A. Let <i ox denote the (strict) lexico- 
graphic order on S. 

(S, A) has the strong reshuffling property if the following statements hold: 

(1) If 7 is a subset of Sf of cardinality < A and rjo E I, then there is a wellorder- 
ing </ of I such that 7i is the </-first element of I and for all n £ I there 
is k E {1, . . . , n} such that n \J V< s„ is finite. 

(2) For all fi E S \ Sf and all a < A p , if / is a subset of {n <E S f : ^ C 77} of size 
< Ap, then there is a wellordcring </ of I := {r/ E Sf : n <i ox fi V r\ g 7} 
such that for all n E I 

a) there is k E {1, . . . , n} such that s^ n U„ <f , s v is finite and 

b) if /x ^ r] and v E I is such that 

v <icx M V (/^ ^ v A ^(dom(/i)) < a < ry(dom(/x))), 
then v <j 77. 

The definition of the strong reshuffling property given in [2] is slightly weaker 
than ours. However, even with our version of the strong reshuffling property, the 
proof of Theorem 3A.7 in [2] shows 



The second author thanks Pauli Vaisanen for explaining how Lemma 4.10 follows from the results 
presented in [14]. 
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Lemma 4.12. If there is a family of countable sets based on a A-system of height 
n, then there is a family S of countable sets based on a A-system A of height n such 
that (<S, A) has the strong reshuffling property. 

Combining this with Lemma 4.10 we get 

Corollary 4.13. If A > Hi and NPT(A, N ) holds, then there is a family S of 
countable sets based on a A-system A of height > 1 such that (<S, A) has the strong 
reshuffling property. 

4.4. Many openly generated Boolean algebras. In [2, Theorem 3A.13] it is 
proved that the algebra A(S) is almost free but not free if the family S of countable 
sets is based on a A-system A = (5, A r) , B v ) ve s such that (5, A) has the strong 
reshuffling property. Looking at the proof more closely, it turns out that we actually 
get that r(A(5)) is E®. In the case of Boolean algebras we find that A(S) is openly 
generated if A has height > 1. The proof of open generatedness is where we need 
our stronger version of the strong reshuffling property. 

Lemma 4.14. Let S be a family of countable sets based on a A-system A = 
(S, A,,, B v ) ve s °f height n > 1 such that (<S, A) has the strong reshuffling prop- 
erty. Then r(A(5)) = Eq, and the Boolean algebra A(S) is almost free and openly 
generated. 

Proof. We only have to show that A(S) is openly generated. For this we repeat the 
proof that A(S) is almost free. 

Consider the A-filtration (A a ) a< \ of A(S) where 

A a := (\J{L ri :r,eS f Ar l (0)<a)/e 

for all a < A. 

Claim 1. A a+ i <f ree Ap for all (3 < A and all a G [—1,(3). 
Note that A a = A a+1 for a £ E$. Thus, Claim 1 implies that 

(i) all A a , a < A, are free and 

(ii) A a < rc A(S) for all a <£ E$. 

For the proof of Claim 1 let a < (3 < A. Let I := {rj G S f : »?(0) < (3}. By 
the strong reshuffling property, there is a wellordering </ of / as guaranteed by the 
requirement (2) in the definition of the strong reshuffling property. 

Now let r] be the </-first element of I such that 7/(0) > a. For some k G 
{l,...,n}, D \J v<irj s v is finite. Note that L v /<d Ci A a+1 = {{h. q . m : x v . m G 
s v n U;/< 7 r; s i'})/©- Choose G v < Lrj free such that 

L r j = {{hr],m '■ x rj,m G S ?) fl S^}} © G^. 

v<17] 

Then (L v /Q U A a+ \) = A a+ i © G^/Q and 6 does not affect G v , i.e., the epi- 
morphism n : G n — > G n /0 is an isomorphism. Thus, we may think of G,, as a 
subalgebra of Ap. By recursion on </ for all r G / with r\ </ r we can choose a free 
Boolean algebra G T < Ap such that Ap = A a+ i ffi ©„< jT G T . This shows Claim 1. 
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By Lemma 2.5 it remains to show A a < rc A(S) for all a G Eg. Fix a e Eg,. 
Since A a+ i < rc A(S) and by the transitivity of < rc , A a < rc A(S) if and only if 
A a < rc A a+ \. Thus, it remains to show A a < rc A a+ \. 

Since A is of height > 1, (a) £ Sj. Consider the filtration (A a ^)j3 < \ (a) of A a+ \ 
where 

A a<f3 := (\J{L V : V eS f A 7,(0) <a\/ (r?(0) = a A 7,(1) < (3))/Q. 
Claim 2. A a = A a-0 < froo A a jj for all (3 < A( a ). 

The proof of Claim 2 is practically the same as the proof of Claim 1 and uses 
requirement (2) in the definition of the strong reshuffling property with /i := (a) 
and I := {r, G 5/ : r?(0) = a A < /?}. 

Now let a G -A Q +i- There is /? < A M such that a G A Q ^. By Claim 2, A Q <f roo 
A a jj. In particular, A Q < rc A a jj. Therefore A a \ a has a maximal element. This 
shows A a < rc A a+ i and finishes the proof of the lemma. □ 

Lemma 4.14 says that in certain cases we can code stationary sets by openly 
generated Boolean algebras. Using this coding, we can show 

Theorem 4.15. Let A > Hi be such that there is an almost free, non-free abelian 
group of size A. Then there are 2 A pairwise non-isomorphic openly generated Boolean 
algebras of size A. 

Proof. If there is an almost free, non-free abelian group of size A, then, by Corollary 
4.13, there is a family S of countable sets based on a A-system A = (S, X v , B TI ) r)e s 
of height n > such that (S, A) has the strong reshuffling property. By Shelah's 
compactness theorem, A is regular. 

By the theorems of Solovay and Ulam, we can split the stationary set Eg, associ- 
ated with S into a disjoint family V of size A of stationary sets. For each T C V let 
E r := UT, S r := {ry G S : r?(0) G E r }, A r := (S r , A„ B^s* , 5 r := (s,), 6S t, 
and ^ r := ^(5 r ). 

It follows immediately from the definitions that for all T C "P with T ^ 0, A r is 
a A-system of height n and (<S r , A r ) has the strong reshuffling property. Thus, by 
Lemma 4.14, A T is openly generated and T(A T ) = E T for each nonempty TCP. 
Clearly, E r ^ E~ T ' for T ^ T'. It follows that {A T ) T cv.r^$ is a family of 2 A 
pairwise non-isomorphic openly generated Boolean algebras of size A. □ 

Combining this theorem with the results of Shclah and Magidor from [13] on the 
class of cardinals k for which there are almost free, non-free abelian groups of size 
k, we get 

Corollary 4.16. a) There is a class C of regular cardinals which is closed under the 
operations k i— > k + and (k, A) A + ( k+1 ) and contains H2 such that for each k G C 
there are 2 A isomorphism types of openly generated Boolean algebras of size A. In 
particular, for every n > 1 there are 2 N " pairwise non-isomorphic Boolean algebras 
of size H„. 
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b) Under V = L, for every cardinal k > Hi there are 2 K pairwise non-isomorphic 
openly generated Boolean algebras of size k. 

Note that we have to exclude Hi in this corollary since every openly generated 
Boolean algebra of size Hi is projective and thus, by Koppelberg's result on the 
number of projective Boolean algebras, there are only 2 N ° isomorphism types of 
openly generated Boolean algebras of size Hi. 

Recall that open generatedness follows from projectivity. By Koppelberg's re- 
sults on the number of projective Boolean algebras of singular cardinality, for each 
singular cardinal /j, there are 2 M isomorphism types of openly generated Boolean 
algebras of size /U. 

The main open question is 

Question 4.17. Is it true that the number of isomorphism types of openly gener- 
ated Boolean algebras of size n is 2 K for every infinite cardinal k ^ Hi? 
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